首页> 外文OA文献 >A Simple Proof of the Four-Color Theorem
【2h】

A Simple Proof of the Four-Color Theorem

机译:四色定理的一个简单证明

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

A simpler proof of the four color theorem is presented. The proof was reachedusing a series of equivalent theorems. First the maximum number of edges of aplanar graph is obatined as well as the minimum number of edges for a completegraph. Then it is shown that for the theorem to be false there must exist acomplete planar graph of $h$ edges such that $h>4$. Finally the theorem isproved to be true by showing that there does not exist a complete planar graphwith $h>4$.
机译:给出了四色定理的一个简单证明。使用一系列等效定理得出了证明。首先,将平面图的最大边数以及完整图的最小边数设为负。然后表明,对于一个定理为假的定理,必须存在一个完整的$ h $边平面图,使得$ h> 4 $。最后,通过证明不存在带有$ h> 4 $的完整平面图,该定理被证明是正确的。

著录项

  • 作者

    Alhargan, Fayez A.;

  • 作者单位
  • 年度 2002
  • 总页数
  • 原文格式 PDF
  • 正文语种 {"code":"en","name":"English","id":9}
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号